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On the Theory of Groups. 

By Prop. Oayley. 



I refer to my papers on the theory of groups as depending on the symbolic 
equation % n — 1, Phil. Mag., vol. VII (1854), pp. 40-47 and 408-409 ; also vol. 
XVIII (1859), pp. 34-37; and "On the Theory of Groups," Amer. Journ. of 
Math., vol. I (1878), pp. 50-52, and "The Theory of Groups: Graphical Repre- 
sentation," id., pp. 174-176; also to Mr. Kempe's "Memoir on the Theory of 
Mathematical Form," Phil. Trans., vol. 177 (1886), pp. 1-70, see the section 
" Groups containing from one to twelve units," pp. 37-43, with the diagrams 
given therein. Mr. Kempe's paper has recalled my attention to the method of 
graphical representation explained in the second of the two papers of 1878, and 
has led me to consider, in place of a diagram as there given for the independent 
substitutions, a diagram such as those of his paper, for all the substitutions. I 
call this a colourgroup ; viz. for the representation of a substitution-group of 8 
substitutions upon the same number of letters, or say of the order a, we employ 
a figure of a points (in space or in a plane) connected together by coloured lines, 
and called a colourgroup. 

I remark that up to a = 11 , the first case of any difficulty is that of a = 8 , 
and that the 5 groups of this order were determined in my papers of 1854 and 
1859. For the order 12, Mr. Kempe has five groups, but one of these is non- 
existent, and there is a group omitted ; the number is thus = 5. 

The colourgroup consists of a points joined in pairs by ~z-v (a — 1) coloured 

lines under prescribed conditions. A line joining two points is in general 
regarded as a vector drawn from one to the other of the two points ; the cur- 
rency is shown by an arrow, and in speaking of a line ab we mean the line from 
a to b. But we may have a line regarded as a double line, drawn from each to 
the other of the two points ; the arrow is then omitted, and in speaking of such 
a line ah we mean the line from b to a and from a to b . A fresh condition is 
19 
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that for a given colour there shall be one and only one line from each of the 
points, and one and only one line to each of the points. We may have through 
two points a, b only the line ab of the given colour; this is then a double line 
regarded as drawn from a to b and from b to a; and there is thus one and only 
one line of the colour from each of these points and to each of these points. 
The condition implies that the lines of a given colour form either a single polygon 
or a set of polygons, with a continuous currency round each polygon ; for 
instance, there may be a pentagon abode, meaning thereby the pentagon formed 
by the lines drawn from a to b, from b to c, from c to d, from d to e, and from 
e to a. An arrow on one of the sides is sufficient to indicate the currency. In 
the case of a double line we have a polygon of two points, or say a digon. 

There is a further condition which, after the necessary explanation of the 
meaning of the terms, may be concisely expressed as follows : Each route must be 
of independent effect, and (as will readily be seen) this implies that the lines of a 
given color must form either a single polygon or else two or more polygons each 
of the same number of points : thus if » = hn l , they may form k 8 r gons; in par- 
ticular, if a be even, they may form —a digons. 

To explain the foregoing statement, first as to the term " route." I denote 
the several colours by capital letters, B = red, G = green, B = blue, etc. Any 
capital or combination of capitals determines a route ; B means go along a red 
line; BBBG, go along a red line, a red line, a blue line, a green line, and so in 
other cases. Given the starting point, or initial, the route determines the 
several points passed through, and the- point arrived at, or -terminal, thus 
aBRBG = abefk, = k, means that the route BBBG leads from a through b, e, f 
to k, viz. that the red line from a leads to b, the red line from b leads to e, the 
blue line from e leads to /, and the green line from / leads to k. We may give in 
this way the Itinerary, or write simply aBBBG = Jc, meaning that the route 
leads from a to h. We may of course write B % for BB, and so in other cases. 
A single capital, as already mentioned, is a route, but it may for distinction be 
called a stage. A stage, and thence also a route, may be reversed; Br 1 means 
go along the red line drawn to the point ; if aB== b, then bB~ l = a; and so if 
aBBBG = abefk, = k, then kG^B^B^Br 1 = kftba, = a; jB* 1 ^- 1 = B~ % , 
and so in other cases. 

The effect of a route depends in general on the initial point : thus, a route 
may lead from a point a to itself, or say it may be a circuit from a; and it may 
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not be a circuit from another point b. And similarly two different routes each 
leading from a point a, to one and the same point x, or say two routes equiva- 
lent for the initial point a, may not be equivalent for a different initial point b. 
Thus we cannot in general say simpliciter that a route is a circuit, or that two 
different routes are equivalent. But the figure may be such as to render either 
of these locutions, and if either, then each of them, admissible. For it is easy 
to see that if every route which is a circuit from any one initial point is also a 
circuit from every other initial point, then two routes which'are equivalent for 
any one initial point will be equivalent for every other initial point. And con- 
versely, if in every case where two different routes are equivalent for any one 
initial point, they are equivalent for every other initial point, then every 
route which is a circuit from any one initial point is a circuit from every other 
initial point ; and we express this by saying that every route is of independent 
effect : this explains the meaning of the foregoing statement of the condition 
which is to be satisfied by a colourgroup. 

It is at once evident that a colourgroup, qua figure where each route is of 
independent effect, furnishes a graphical representation of the substitution-group 
and gives the square by which we define such group. For in the colourgroup of 
« points we have the route from a point to itself and the routes to each of the 
other (s — 1) points, in all a non-equivalent routes ; and if starting from a given 
arrangement, say abed . . . . , of the 8 points, we go by one of these routes from 
the several points a, b, c, d, . . . . successively, we obtain a different arrange- 
ment of these points. Observe that this is so ; the same point cannot occur 
twice, for if it did, there would be a route leading from two different points b , / 
to one and the same point x, or the reverse route from x would lead to two 
different points b,f. The route from a point to itself which leaves each point 
unaltered, and thus gives the primitive arrangement abed . . . . , may be called 
the route 1 . Taking this route and the other (s — 1) routes successively, we 
obtain 8 different arrangements of the points, or say a square, each line of which 
is a different arrangement of the points. And not only are the arrangements 
different, but we cannot have the same point twice in any column, for this would 
mean that there were two different routes leading from a point to one and the 
same point x ; hence each column of the square will be an arrangement of the 
8 points. We have thus the substitution-group of the 8 points or letters ; the 8 
routes, or say the route 1 and the other (a — 1) routes, are the substitutions of 
the group. 
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The complete figure is called the colourgroup. As already mentioned, the 
lines of any colour form either a single polygon or two or more polygons each of 
the same number of points. The number of lines of a given color is thus = a, 

or when the polygons are digons (which implies a even) , the number is = -y a . 

The number of colours is thus = -y (a — 1) at least, and = (a — 1) at most. A 

general description of the figure may be given as in the annexed Table. Thus 

for the group QB we have ' ° ; we have the red lines 

& F B, O, Y. (3 2gons) 3 =_9 

15 

forming two trigons, 6 lines, and the blue, green and yellow lines each forming 
three digons, together 3X3, =9 lines, in all 15, = -y 6.5 lines. Such descrip- 
tion, however, does not indicate the currencies, and it is thus insufficient for the 
determination of the figure. But the figure is completely determined by means 
of the substitutions as given in the outside column of the square, thus 
B = (abc)(dfe) shows that the red lines form the two triangles abc, d/e with 
these currencies, 0= (ad)(be)(cf), that the green lines form the three digons 
ad, be, cf, and so for the other two colours B and T. 

The lines of a colour may be spoken of as a colour, and the lines of a colour 
or of two or more colours as a colourset. The colourset either does not connect 
together all the points, and it is then a broken set ; or it does connect 
together all the points, and it is then a bondset. A bondset not containing 
any superfluous colour is termed a bond, viz. a bond is a colourset which connects 
together all the points, but which is moreover such that if any one of the colours 
be omitted it becomes a broken set. The word colour is used as a prefix, colour- 
set as above, colourbond, etc., and so also with a numeral, a twocolourbond is a 
bond with two colours, and so in other cases. Observe that we may very well 
have for instance a threecolourbond, and also a twocolour or a onecolourbond, 
only the colours or colour hereof must not be included among those of the three- 
colourbond, for this would then contain a superfluous colour or colours and would 
not be a bond. 

A colourgroup may contain a onecolourbond, viz. this is the case when all 
the points form a single polygon ; it is then said to be unibasic. If it contains 
no onecolourbond but contains a twocolourbond, it is bibasic ; if it contains no 
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onecolourbond or twocolourbond but contains a threecolourbond, it is tribasic, 
and so on. In all cases the number of bonds (onecolour-, twocolour-, etc.) may 
very well be and in general is greater than one ; thus a unibasic colourgroup will 
in general contain several onecolourbonds, a bibasic colourgroup several two- 
colourbonds, and so on. 

The bond of the proper number of colours completely determines the colour- 
group ; in fact the colourbond gives the route from any one point to each of the 
other (a — 1) points; that is, it determines all the a routes, and consequently the 
colourgroup. The only type of onecolourbond is the polygon of the a points ; we 
have thus for any value whatever of a a unibasic colourgroup which may be called 
8 A . The theory is well known. If a be a prime number, the number of colours 

is = ~y (a — l), each colour gives a polygon through the a points, so that we have 

here only onecolourbonds ; but in other cases we have broken sets, and there 
will be in general (but not for all such values of a) twocolourbonds. Observe, 
moreover, that for a a prime number the only colourgroup is the foregoing uni- 
basic group sA. I have just employed, and shall again do so, the word type; 
the sense in which it is used does not, I think, require explanation. 

Passing next to the bibasic colourgroups hB : there will be in general for a 
given composite value of a several of these, and in the absence of a more com- 
plete classification they may be called a-Bl, aB2, etc. In regard hereto observe 
that supposing for a given value of a that we know all the different types of two- 
colourbond, each one of these gives rise to a group, but this is not in every case 
a group uB ; any twocolourbond contained in the corresponding group nA would 
give rise to the group hA which contained it, and not to a group sB. We have 
thus in the first instance to reject those twocolourbonds which are contained in 
the group uA. But attending only to the remaining twocolourbonds, these give 
rise each of them to a group vB, but the groups thus obtained are not in every 
case distinct groups. For looking at the converse question, suppose that for a 
given value of a we know the group a A and also the several groups nB. In 
any one of these groups, combining in pairs the several" colours hereof EG, EY, 
GY, etc., we ascertain how many of these combinations are distinct types of 
twocolourbond, and in this manner reproduce the whole series of types of two- 
colourbond, not in general singly, but in sets, those which arise from vA, 
those which arise from uBl, those which arise from aB2, etc.; and we thus have 
(it may be) several types of twocolourbond each leading to the unibasic group 
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aA, several types each leading to the bibasic group a5l, several each leading 
to a52, and so on. 

The like considerations would apply to the tribasic colourgroups nG. Sup- 
posing that we had for a given value of a the several distinct types of three- 
colourbond, it would be necessary first to exclude from consideration those which 
give rise to a unibasic group a A or a bibasic group a5, and then to consider 
what sets out of the remaining types give rise to distinct tribasic groups a (7. 
But in the table we have only one case 8 G of a tribasic group. 

I give now a table of the several groups a = 2 to 12, viz. these are as 
above: A, unibasic; B, bibasic; G, tribasic; the several groups being 

2A, 3A, 4A, &A, QA, 7A, SA , QA, 10A, llA, 12A , 



45, 



65, 



851, 95, 10B, 


1251, 


852, 


1252, 


853, 


1253, 


8(7 , 


1254, . 



in all 23 groups. 



Table of the Groups 2 to 12. 



2A . 




1 colour. 
= 1 



R. 1 digon 1_ 
1 



R=(ab) = R 



SA 



a 


b 


c 


b 


c 


a 


e 


a 


b 



1 colour. 
1 =1 =1 



R ={abo) = R 



22 2 = (ac6) =R- 



R. 1 3gon j5^ 
3 




2 colours. 
1 =1 =1 



R ={abcd) = R 

JB 2 = {ae){bd) = G 
R s z=(adcb) =JJ-' 



R. 1 4gon 4 
O. 2 digonsj^ 

6 
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AB 



a 


b 





d 


b 


a 


d 


e 





d 


a 


b 


d 


c 


b 


a 



3 colours. 
1 =1 =1 

R = (ab){cd)=R 

G ={ac)(bd)=G 

RG=(ad){be) = Y 



R, ff, F. (2digons) 3 J^ 
6 



5A 




1 =1 



2 colours. 
= 1 



R z= (abede) := R 
R 1 = (acebd) = G 
R 3 = (adbec)=G- 1 
R i = (aedcb) = Rr 1 



R, G. (15gon) 2 K> 
10 



64 



1=1 



3 colours. 
= 1 



R = (abedef) = R 
R 1 = (ace)(bdf) =G 
R 3 = (ad)(be)(cf) = Y 
R i = (aee)(.bfd) =G~ 1 
R s = (afedcb) = F- 1 



R. 1 6gon 6 
G. 2 3gons 6 
Y. 3digonsJj^ 

15 



6J5 



1 =1 

R =(abc){dfe) =R 
i2 2 =(acb)(def) =R~ l 
G =(ad)(be)(cf) =G 
RG = (ae)(bf)(ed) =Y 
R*G=z(af)(bd){ee)=B 



4 colours. 






= 1 


R. 
G, F, B. 


2 3gons 6 

(3digons) 3 9 

15 
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1A 



a 


b 


e 


d 


e 


f 


9 


b 


c 


d 


e 


f 


9 


a 





d 


e 


f 


9 


a 


b 


d 


e 


f 


9 


a 


b 





e 


f 


9 


a 


b 


c 


d 


f 

g 


9 

a 


a 
b 


b 
c 


c 
d 


d 
e 


e 
f 



1 =1 



3 colours. 
= 1 



R, G, Y. (1 7gon) 3 31 
21 



R ■=. (abedefg) — R 
R 2 — (acegbdf) — G 
R 3 = (adgefbe) = Y 
R* = {aebfcgd) = p- 1 
i? 6 =:(a/d6gec) = (?- 1 
JJ 6 = (agfedcb) = R- 1 



8A 




1 =1 

-B =(abcdefgh) 

R*={aceg)(bdef) =Y 

JB 3 = (adgbehef) = G 
R i =(ae)(bf)(cg)(dh)=B 

iJ 5 = (afchebgd) zz Q- 

R* = (agec)(bhfd) -y- 

R 1 = (ahgfedcb) — R- 



colours. 






= 1 


R, G. 
Y. 
B. 


(18gon) 2 16 

3 4gons 8 

4 digons 4 


= R 
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8B1 



a 


b 


c 


d 


e 


f 


9 


h 


b 


c 


d 


a 


f 


9 


h 


e 


c 


d 


a 


b 


9 


h 


e 


f 


d 


a 


b 


c 


h 


e 


f 


9 


e 


f 


9 


h 


a 


b 


c 


d 


f 


9 


h 


e 


b 


c 


d 


a 


9 


h 


e 


f 





d 


a 


b 


h 


e 


f 


9 


d 


a 


b 






1 



A 



5 colours. 
= 1 



R =. {abcd){efgh) =ii 

iJ 2 ={ac)(bd)(eg){fh)-Y 
R s = (adcb)(ehgf) ^Br 1 
O ={ae)(bf)(cg)(dh)=Q 
RG = (qfch)(bgde) —I 
R*Q = (ag){bh){ce)(df) —B 
R s G=.(ahcf)(bedg) = I~ l 



R,I. (2 4gons) 2 16 
F, G, B. (4digons) 3 12 

28 



8B3 



a 


b 





d 


e 


f 


9 


h 


b 


c 


d 


a 


h 


e 


f 


9 





d 


a 


b 


9 


h 


e 


f 


d 


a 


b 





f 


9 


h 


e 


e 
f 


f 


9 


h 


a 


b 


c 


d 
c 


9 


h 


e 


d 


a 


b 


9 


h 


e 


f 





d 


a 


b 

a 


h 


e 


f 


9 


b 


i c 


d 



1 = 



R = (abcd)(ehgf) =iJ 
-R 2 =(ae)Qbd)(eg)(fh)=Y 
R B = {adcb){efgh) —Rr 
G =(aeKbf)(cg)(dh)=G 
RG = (af)(bg){ch)(de) = I 
R*G = (ag){bh)[ce) {df) = B 
R*G= {ah)(be){ef)(dg) = 



6 colours. 

= 1 R. 2 4gons 8 

r, G. I. B, O. (4 digons) 6 JJO 

28 



20 
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8B3 




4 colours. 
1 =1 

R —(abcd)(efgh) — R 

R 2 — (ac)(bd)(ef)(gh) = Y 

R» =z(adcb)(ehgf) =R^ 

G = (aecg)(bhdf) — G 

R S G- (afch) (bedg) = B 

R 2 G — {ogee) {bfdh) — G~ ' 

RG ={ahef){bgde) —B- 1 



R,G,B. (2 4gons) 3 24 
Y. 4 digons _4 



8(7 



a 


b 


c 


d 


e 


f 


9 


h 


b 


a 


d 


c 


f 


e 


h 


9 


c 


d 


a 


b 


9 


h 


e 


f 


d 


c 


b 


a 


h 


9 


f 


e 


e 


f 


9 


h 


a 


b 


c 


d 


f 


e 


h 


9 


b 


a 


d 


c 


9 


h 


e 


f 


a 


d 


a 


b 


h 


9 


f 


e 


d 


c 


b 


a 



1 =1 

R = (ab)(cd)(ef)(gh) =R 

G -{ac){bd){eg)(fh)-G 

RG = (ad)(bc) (eh) (fg) =z B 

Y -(ae)(bf)(cg)(dh)=Y 

RY =(af)(be)(ch)(dg)=I 

GY =(ag)(bh){ce)(df) = 
RGY=(ah)(bg){cf)(de) —V 



7 colours. 

= 1 R,G, B, Y, I, O, V. (4 digons)* 28 
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9A 



a 


b 


c 
d 


d 
e 


e 

f 


f 
9 


9 


h 


i 


b 


c 


h 


i 
a 


a 

b 


c 
d 


d 


e 


f 


9 


h 


i 


e 


f 


9 


h 


i 


a 


b 





e 


f 


9 


h 


i 


a 


b 





d 


f 


g 


h 


i 


a 


b 


c 


d 


e 


9 


h 


i 


a 


b 


c 


d 


e 


f 


h 


i 


a 


b 


c 


d 


e 


f 


g 


i 


a 


b 


e 


d 


e 


f 


9 


h 



colours. 






= 1 


R, G, B. 


(1 9gon) 3 37 




Y. 


3 3gons 9 
36 



R =z (abodefghi) — R 
U 2 = {acegibdfh) = G 
R* = {adg)(beh)(efi) — Y 
R* = {aeidhcgbf) — B 
R* = (afbgchdie) — B~ 1 
B« = (agd)(bhe){cif) = F- 1 
JJ» =(flhfdbigec) = G~ l 
R s — (aiTigfedcb) = R~ 1 




4 colours. 
1 -1 = 1 

R = {abc)(def)(ghi)=R 

j? 2 = {acb) (dfe) [gih)—Rr 

G = (adg){beh){cfi)=G 

RG = (aei){bfg)(odh) — B 

R^G =(qfh){bdi)(ceg)~Y 

G* ={agd){bhe){cif) = G- 1 

RG 2 - {ahf) (bid) (cge) — Y~ l 

R*G* — (aie){bgf)(chd) = B' 1 



R,G,B,Y. (3 3gons)* 36 
36 
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1 



5 colours. 
= 1 



B = (abcdefghij) = B 

B* = [aeegi) ( bdfhj) — G 

B 3 = {adgjcfibeh) — Y 

R i = (aeicg) (bfdjh) = B 
B*=:{qf)(bg)(ch)(di)(ej) = 

R e = (agcie)(bhjdf) — B~ l 

B' = (ahebifcjgd) = Y~ 1 

B* = {aigec) (bjhfd) — G~ ' 

B° — (afOigfedcb) = Br ' 



B, G, Y, B. (1 lOgon) 4 40 

O. 5 digons _5 

45 



a 


b 


c 


d 


e 


f 


g 


h 


i 


3 


b 


e 


d 


e 


a 


3 


f 


g 


h 


i 


c 


d 


e 


a 


b 


i 


3 


f 


g 


h 


d 


e 


a 


b 


G 


h 


i 


3 


f 


g 


e 


a 


b 
h 

i 


e 


d 


g 


h 


i 


3 


f 


f 

g 


g 

h 


i 
3 


3 

f 


a 

e 


b 
a 

e 


c 
b 
a 


d 


e 


e 


d 


h 


i 


3 


f 


g 


d 


b 


c 


i 


3 


f 


g 


h 





d 


e 


a 


b 


3 


f 


g 


h 


i 


b 


c 


d 


e 


a 



-B 
= Y 

-Y- 1 
= B~< 



1 =1 

B = (abede)(fjihg) 

B 2 = (acebd)(figjh) 

B 3 — [adbec)(fhjgi) 

B* — (aedcb)(fghij) 

<* -(qf)(bg){ch)(di)(ej) = G 

BG =(ag)(bh) (ci)~(dj) (ef) - B 

B 2 G-(ah)(U){ej){df){eg) = 

B 3 G= (ai)(bj)(cf)(dg){eh) =V 

B i G = (aj) (bf) (eg) (dh) (ei) = I 



7 colours. RY . (2 5gons) 2 20 

= 1 G,B, O, V,I. (5 digons) 5 25 

45 



UA 



a 


b 


e 


d 


e 


f 


g 


h 


i 


3 


k 


b 





d 


e 


/ 


g 


h 


i 


3 


k 


a 





d 


e 


f 


g 


h 


i 


3 


k 


a 


b 


d 


e 


f 


9 


h 


i 


3 


k 


a 


b 


G 


e 


f 


9 


h 


i 


3 


k 


a 


b 


c 


d 


f 


9 


h 


i 


3 


k 


a 


b 





d 


e 


g 


h 


i 


3 


k 


a 


b 


e 


d 


e 


f 


h 


i 


3 


k 


a 


b 


c 


d 


e 


f 


g 


i 


3 


h 


a 


b 


e 


d 


e 


f 


9 


h 


3 


k 


a 


b 





d 


e 
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5 colours. 
= 1 



B, G, Y, B, O. (1 llgon) 5 55 
55 



R zz (abedefghyk) — R 

R 2 r= (acegikbdfhj) = O 

R s rr (adgjbehkefi) rr Y 

R i = (aeibfjegkdh) = B 

R 5 zz (afkejdichbg) zz O 

R 6 zz (agbhcldjekf) zz O 1 

R" 1 — {ahdkgejfbie) zz B~ 1 

R» — {aifckhebjgd) = Y~ ' 

R* - (ajhfdbkigec) — G~ ' 

R 10 = (dkjihgfedcb) zz Rr 1 
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colours. 

= 1 R, O. (112gon) 2 24 

O. 2 6gons 12 

Y. 3 4gons 12 

B B. 4 3gons 12 

V. 6 digons _6 

66 



R 


— (abcdefghijkl) 


— R 


R* 


zz (acegik) (bdfhjl) 


— G 


R> 


~ {adgj){behk)(qfU) 


zz Y 


R 4 


— (aei){bfj){cgk){dhl) 


— B 


R n 


z= (qfkdibglejeh) 


-0 


R B 


- (ag)(bh)(d)(dj)(ek)(fl) 


-V 


Ri 


zz (ahejelgbidkf) 


zzO" 1 


-B 8 


-(aie)(bjf)(ckg)(dlh) 


zzB" 1 


fi s 


= {ajgd)(bkhe){clif) 


zzF" 1 


R 10 


zz (akigee)(bljhfd) 


zz(?-> 


R 11 


= {(dkjihgfedcb) 


zz.R-1 
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1 =1 



7 colours. 



R — (ahcdef) (ghijkl) — E 

B 2 =(ace)(bdf)(gO:){hjl) =Y 
R> ={ad)(be)(cf)(gj)(hk){il) = B 
B* =(aec){bfd)(gki){hlj) —Y- L 
B> ={afedcba)(glkjih) — B- 1 

G = (ag) (bh) {el) {dj) (<*) (fl) = G 
BG = {ahcjel){bidkfg) = P 

B'G— (aiegek) (bjfhdl) = O 

B°G=.(aj){bk)(cl)(dg)(eh){fi) = V 
B l G = (dhegei) (bdlhfj) = O- 1 

R s G=(alejch){bgfkdi) =P"> 



B, P, 0. (3 ( 

Y. 4 3gons 12 

B, G, V. (6digons) 3 18 
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9 colours. 
= 1 



= B 



B =. (abcdef)(glkjih) 
R 2 = (ace)(bdf){gki)(Mj) =Y 
R> = (ad)(be)(cf){go){hk){a) = B 
B* = (aee)(bfd){gik)(hjl) -Y~ l 
B s — (afedcb){ghijkl) =iJ-i 

=(ag){bh)(ci){dj){ekWl) =G 
RG ={ah){bi){ej){dk){el){/g) =P 
B*G= (ai)(bj){ck){dl){eg){.fh) =l O 
B=G={aj){bk){d){dg){eh)(fi) - V 
R*G- {ak){bl){cg)(dh)(ei)(fj) =1 
R^G-{al){bg){eh){di){ej){fk) =8 



B. 2 6gons 18 
Y. 4 3gons 12 
B, 0, P, O, V, I, S. (6 digons)' 42 
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6 colours. 

1=1 =1 

B = (abcdef)(glkjih) =:B 

B 2 = (ace) (bdf) (gki)(hlj) — B 

R" =(ad)(be)(cf)(gj)(hk)[il)=Y 

R* =(aee)(b/d) (gik) (hjl) = B~ ' 

iJ 5 =(afedeb)(gMjkl) = R- 1 

G ={agdj){bhek){cifl) =G 

RG =:(ahdk){Uel){cifg) -O 

R*G = (aidl){bjeg)(ckfh) - P 

R'G={ajdg)(bkeh)(clfi) —G- 1 

R±G= (akdh) (blei) (cgfj) — 0~ ' 

iJ 5 G = (aldi) {bgej) (chfk) -P ~ ' 



R. 2 6gons 12 

G.O,P. (3 4gons) 3 36 

B. 4 3gons 12 

T. 6 digons 6 
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= 1 



R =(dbe){def)(ghi)(jkl) 

R* =.{acb)(dfe)(gih){jlk) —Rr 1 

RGB* = (ad) (W) (cflf) (et) (ff) (hk) = Y 

BG ={aeg) (bjd) (chl) (fki) = B 

RGB — [qfl)(bkg)(cid){ehj) =0 

ffiJ 2 = (age){bdj){clh)(fflc) = B~' 

G = (ah) (be) (cj) (dk) (fg)(U) - G 

GR = (ay) (bfh) (eke) (dig) —P 

R*G = (aji) (bhf) (eek) (dgl) = P~ ' 

R*GR — (ok) (bi) (ef) (dh) (el) (dj) = V 
R*GB :i =(alf) (bgk) (cdi) (ejh) = 0~ » 



7 colours. 

= 1 B, B, P, O. (4 ogonB)* 48 

F, G, V. (6 digons) 3 ^8 

= B L 6 
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Oayley : On the Theory of Groups 



Extracting from these colourgroups the twocolourbonds contained in them 
respectively, we have the twocolourbonds shown in the annexed series of figures. 
I have in each case given the number 4-B, 6A, etc., of the colourgroup in which 
the bond is contained, and which colourgroup is given conversely by the two- 
colourbond. The several points may have letters a, b, c, d, etc., attached to them 
at pleasure, but as the particular letters are quite immaterial, it seemed to me 
better to give the several figures without any letters. 
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1202 



1252 
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Cayley : On the Theory of Groups. 



In any one of the foregoing forms of twocolourbond, each point is in its 
relations to the other points indistinguishable from each of the other points. 
This would seem to be a relation of symmetry equivalent to the before-men- 
tioned condition that each route is of independent effect ; and it would moreover 
seem as if the relation of symmetry were satisfied for each of the following 
forms : 



12 (wrong form). 



\7 

A 



* 



v/ 



A. 



/ 



-> 



A 



12 (wrong form). 






V 



12 (wrong form). 



12 (wrong form). 



./ 1/ 1/ i>X. 



V v 



t I 

■ 



-> 



Each of these is, however, a wrong form, not satisfying the condition that each 
route is of independent effect. As to this, observe that when the condition is 
satisfied, there are in all (s=)12 non-equivalent routes, and there is thus a 
completely determinate square. When the condition is not satisfied, there are 
more than this number of non-equivalent routes, and there may very well be 
s routes giving rise to a latin square, viz. a square each line of which, and also 
each column of which, contains all the letters, and which thus seems at first sight 
to represent a substitution-group ; but the substitutions by which each line of the 
square is derived from itself and the other lines of the square are not the same 
as those by which each line is derived from the top line, and thus the square 
does not represent a group. Thus in one of the above wrong forms, starting from 
the routes B = (abcde/)(glhjih) and G = (agciek)(bhdjfl), we have 
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12 (wrong form). 

1 =1 

R = {abedef)(glkjih) 

R* = (cwe)(bdf)(gki)(hlj) 

B* =(«i) (to) foOtaf) (»)(«) 

R* = (aec)(bfd)(gik)(hjl) 

R* = {afedob)(ghykl) 

G = {agtiek)(bhdjfl) 

RQ — (ahejel) (bidkfg) 

R*G= {ahkeg){bjdlfh) 

R 3 G= (ajcleh)(bkdgfi) 

R*G = (akcgei){bldhfj) 

R s G=(alchej)(bgdifk) 



which is not a group ; there is no substitution C? _1 = (akeicg)(blfjdh) . And we 
see that in fact each route is not of independent effect; the route GB^G leads as 
shown from the primitive arrangement abcdefghijkl to abcdefklghij, viz : it is a 
circuit from each of the points a,b,c, d,e,f, but not from any one of the remaining 
points g, h, i,j, h, I. 
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